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Abstract 

In this article we will introduce the way to extend the mitosis algorithm for Schubert 
polynomials, developed by Ezra Miller, to the case of Grothendieck polynomials. 

Introduction 


The main subject of the present note is the extension of the results obtained by Ezra 
Miller in [3] to the case of Grothendieck polynomials. The mitosis algorithm was firstly 
introduced in [5] as a combinatorial rule that allows to compute the coefficients of Schu¬ 
bert polynomials inductively in terms of special combinatorial objects called pipe dreams, 
developed by Fomin and Kirillov. 

Originally, Schubert polynomials are defined by downward induction on weak Bruhat or¬ 
der where the induction step is represented by applying of the corresponding divided differ¬ 
ence operator. At the same time, according to the formula of Billey, Jockusch, and Stanley, 
the coefficients of each Schubert polynomial might be obtained from the set of diagrams in 
an n x n grid called reduced pipe dreams (or rc-graphs). Thus, mitosis might be considered 
as an analogue of the applying of the divided difference operator: namely, if w and v are 
permutations (and v < w in the weak Bruhat order) then by using this algorithm we can 
obtain the set of reduced pipe dreams corresponding to the Schubert polynomial & v (x) 
(denoted by 1ZV{v)) from the set lZV(w). The note [3] provides a short proof of this fact, 
based on elementary combinatorial properties of reduced pipe dreams ([3], Theorem 15). 

In turn, the object of our study — Grothendieck polynomials (denoted by Q5 w (x), where 
w is an arbitrary permutation) — might be considered as a generalization of Schubert 
polynomials. As well as Schubert polynomials they also can be defined inductively by using 
isobaric divided difference operators and in terms of pipe dreams (only now not necessarily 
reduced ones). In particular, if & w (x) and & w (x) are the Schubert and Grothendieck 
polynomials of a permutation w then 6 w (x) is the sum over all monomials of & w (x) of the 
minimal degree. Thus, it is reasonable to suggest that mitosis is somehow applied to the 
case of Grothendieck polynomials (i.e. to pipe dreams in general). In the first part of our 
note we will describe the way mitosis acts on pipe dreams in general. The second part will 
be devoted to the theorem, analogous to the Theorem 15 of [5]. For that we will slightly 
modify the original mitosis algorithm. 

The plan of the paper is as follows: in the first section we will give the inductive 
definitions of Schubert and Grothendieck polynomials, introduce to the reader the concept 
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of pipe dreams and describe the way Schubert and Grohendieck polynomials can be defined 
combinatorially. The second section is devoted to the original mitosis algorithm: we give a 
brief description of this algorithm and prove theorem 2.1 describing the way mitosis acts on 
the set of pipe dreams V(w) corresponding to a permutation w. Section 3, analogously to 
[5], provides a special involution on V(w) that is cruical for the proof of the main theorem. 
The final section is devoted to the main theorem of the paper (Theorem 4.1), which gives 
us inductive way to construct Grothendieck polynomials in terms of the pipe dreams. 


1 Pipe dreams 


In this section we will give the inductive definitions of Schubert and Grothendieck poly¬ 
nomials, and introduce to the reader the concept of pipe dreams. 

Denote by s t = (i,i + 1) the corresponding elementary transposition of S n . It is well 
known that the set {sj|z = 1,..., ra — 1} generates the group 5 n ; with the following relations: 

s? = 1 

s iSj = Sj Si if I i -j I > 1 

Thus, we can say that the set {s* |z € N} generates the group Soo with the relations 
described above. Let w be an arbitrary element of Soo- Then we can define a sequence 
ai,..., afc of minimal length such that w = s ai ■ ■ ■ s ak - The number k is called the length 
of w and detoted by l(w ) (remark that the sequence itself can be defined in more than one 
way). 

Let w be an arbitrary element of S Q 0 and s t be an elementary transposition. Then we 
say that ws t > w if l(wsi) = l(w) + 1. Otherwise we have l(wsi ) = l(w) — l which means that 
l(w) = l((wsi)si) = l(wsi) + 1 and, accordingly, w > wsi. Now, by using the property of 
transivity we can introduce on Sqq a partial order. It is well known that for each n G N the 
greatest element of S n is the order reversing permutation, denoted by vJq 1> = (n n— 1 • • • 1) 

Now we can define Schubert and Grothendieck polynomials inductively. For that we 
will also need to introduce the sets of divided difference operators, denoted by d j, and 
isobaric divided difference operators, denoted by r K l . These linear operators act on the ring 
Z[xi, X 2 , ■■■] as follows: 

V/ € Z[x 1 ,x 2 ,...\, djff) = ——7Tj(/) = di(f -x i+ if). (1.1) 

Xi - x i+ i 

Here Sj(/) is a polynomial, obtained from / by interchanging the variables Xi and 
xi + 1 . Obviously, the result of applying of each operator is also a polynomial with integer 
coefficients. 

Definition 1.1: For an arbitrary element w of S Q0 the corresponding Schubert polyno¬ 
mial can be defined inductively in compliance with the following rules: 
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1) For the order reversing permutation w^ the following equality holds: 

6 W (x) = x^x^' 2 ■ ■ ■ x n _i; 

2 ) 

di(6 w (x)) = <5 WSi (x), if l(wsi) = l(w) - 1. 

The corresponding Grothendieck polynomial is defined practically in the same way. 
Namely: 

1) For Wf!'- 1 the Grothendieck polynomial © ( n )(x) equals the corresponding Schubert 

"o 

polynomial: 

® («) (x) = 6 („) (x) = x^- l x^~ 2 • • • x n _i| 
w 0 w 0 

2 ) 

7r,:(©^(x)) = <S WSi (x), if l(wsi) = l(w) - 1. 

Now we will give the definition of a pipe dream. Consider the direct product Z>o x Z>o, 
represented in the form of a table extending infinitely south and east (the box, located in 
i-th row and j’-th column indexed by pair (■ i,j )). Then a pipe dream is a finite subset of 
Z>o x Z>o, with it’s elements marked with the + symbol (see the example below). 

Example 1.1: The following pipe dream represents the set {(1,1); (1, 2); (1, 5); (2,2); (3, 2); 

( 5 , 1 )}- 


+ 

+ 



+ 



+ 






+ 











+ 













Now in every box with + we put the symbol —|—, and in every empty box — the symbol 
T- Thus, we obtain the network of strands , crossing each other at the positions belonging 
to the pipe dream and avoiding each other at other positions. The pipe dream is reduced if 
each pair of strands crosses at most once. Now for every w € Soo we define the set 7 ZV(w) 
of reduced pipe dreams, such that for each element D of this set the strand entering the 
i-th row, exits from the rc(i)-th column. 

Example 1.2:, The depicted pipe dream is reduced and corresponds to the permutation 
w = (261354). 


2 6 1 3 5 4 
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Note that for simplicity we usually do not draw the ”sea” of wavy strands, whose entries 
and exits are equal. 

Now Schubert polynomials can be defined combinatorially. Namely, for an arbitrary 
pipe dream D we will introduce the following notation 

x D = Xi. 

(*,•?')€£> 

The following proposition is a nontrivial theorem, which proof will be not be given here 
(See [4], Theorem 1.1). 

Theorem 1.1: For an arbitrary element w of Sqq the following equality holds: 

&w{x) = ^2 x D . (1.2) 

D&nv{w) 

As a cosequence, the coefficients of the polynomial 6 w (x) are positive. 

Consider now an arbitrary pipe dream B, whose strands can cross each other more than 
once. For each element (i. j) of D we will define its antidiagonal index by number i+j — 1. 
Then, by moving across the table from right to left and from top to bottom and assotiating 
to each element of B its antidiagonal index, we will obtain a sequence (*i,..., if.), where k is 
the number of crosses of B. The corresponding permutation w is produced by multiplying 
the elementary transpositions s^- ■ ■ Si k in compliance with the following rules: 

s i = s i 

Si Sj = SjSi if \i — j\ > 1 

In other words, we omit transpositions that decrease length (the corresponding operation 
is called the Demazure product). The set of all pipe dreams, whose Demazure products are 
equal to w, is denoted by V(w). The set IZV(iu) is a subset of V(w). Also in case of a 
reduced pipe dream the Demazure product is equivalent to the standard group operation. 

Example 1.3: B is a nonreduced pipe dream, belonging to "P(1423). 



+ 



+ 

+ 



+ 









The following theorem is a generalization of Theorem 1.1 for the case of Grothendeick 
polynomials (See [5], Theorem A). 
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Theorem 1.2: For an arbitrary element w of S a 0 the following equality holds: 


<M®) = J2 (-1) |B| - ,(w) *b. (1-3) 

B&V(w) 

Here by \B\ we denote the number of crosses of B. 


2 Mitosis algorithm 


The algorithm of mitosis recursion was developed by Ezra Miller and represents combi¬ 
nation of inductive and combinatorial definitions of Schubert polynomials. More precisely, 
it allows us to obtain the set 7 ZV(wsi) of reduced pipe-dreams of wsi from the set 7 ZV(w) 
if l(wsi ) = l(w) — 1. Here we will briefly recall the algorithm. 

Consider an arbitrary pipe dream D. Introduce the following notiations: 

starti(D) = min({j|(z, j) £ D] U {n + 1}). (2.1) 

In other words, starti(D) is the maximal column index, such that each box in the z-th 
row, located strictly to the left from (z, starti(D)) is marked with cross. Also by Ji{D) we 
denote the subset of the numbers of columns, located strictly to the left from (z, starti(D)), 
such that for every j € Ji(D) the box (z + 1, j) is empty. 

Then each element p of Ji(D) can be associated with a new pipe dream D p , constructed 
in the following way: first the cross in the box (i,p) is deleted from D , then every cross in 
z-th row, located to the left from (■ i,p ) with in’s column index, belonging to Ji(D) is moved 
down to the empty box below it. 

Now we can define the mitosis operator. 

Definition 2.1: The z-th mitosis operator (denoted by mitosisi(D)) sends D to the set 
{D p \p e Ji(D)}. 

Example 2.1: 



Here z = 3, and Ji(D) contains 1, 2 and 4. 

If C is a set of pipe dreams, then by mitosisi{C ) we mean the union (J mitosisi(D) 

Dec 

over all elements of C. If Ji{D ) = 0, then mit.osisi(D) = 0. 

Now consider an element w of S 0 0 and elemental transposition Si, such that l(wsi) = 
l(w) — l.The main result of the corresponding article by E. Miller ([2]) is the following 
statement: 
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Theorem 2.1: Disjoint union |J mitosisi(D) coincides with the set 1ZV(wsi) of 

D&TZV(w) 

reduced pipe dreams of the permutation wsi. 

Together with the formula (1.3) this statement gives as the capability to obtain Schubert 
polynomials inductively, in terms of pipe dreams. Here we will not give the proof of this 
theorem (see [2]). Nevertheless, further we will use the same methods and terms, slightly 
modifying them. 

Let’s start from the fact that theorem 2.1 states, that mitosis operator sends reduced 
pipe dreams from 1ZV(w) to lZV(wSi), so it is reasonable to assume, that the same is right 
for all elements of V(w). Nevertheless, it is not quite true. For our further reasonings we 
will have to introduce the family of operations of the pipe dreams, which, in accordance 
with the original article ([2]) will be called chute moves. 

Henceforth, we will distinguish between three types of chute moves. Under the action 
of a chute move some elements of a pipe dream change places and some are deleted in a 
certain way. These elements are located in two neighbouring rows of the pipe dream. 

Definition 2.2: All three types of chute moves (which henceforth will be indexed by 
numbers 1,2 and 3) can be defined graphically in the following way: 


1 ) 
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+ 

+ 
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As we can see, for any chute move we can uniquely describe an inverse one. The following 
statement is right for both chute moves and inverse chute moves: 

Theorem 2.2: If a pipe dream D belongs to the set V(w), then the result of applying 
of any of the chute moves 1-3 also belongs to V{rv). 

Proof: We will prove the statement only for the cases of chute move -1 and chute move- 
2, since chute move-3 can be introduced as a result of consistent applying of chute moves 2 
and 1. 

1) Let us suppose that the m-th and (m + l)-th rows of D look like: 


m 

m + 1 


(i) (i+1) ( i+k) 



+ 

+ 


+ 

+ 

+ 


+ 

+ 


+ 

+ 



( i ) (i+1) (i+k) 


so that we can apply chute move-1 (here numbers, located under the boxes of the z-th row 
and below the boxes of the i + 1-th row are the indexes of the corresponding antidiagonals 
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and the letters A, B, A' and B are the corresponding subwords, obtained by ’’reading” of 
the pipe dream D in the way, described above). Then the subword obtained by reading the 
m-th and (m + l)-th rows is the following: 

■^^i+k^i+k —1 • • • Si+lSiA B . . . Sj-|_2Si+l7? . 

From the properties of the Demazure product it follows that this subword is equivalent 
to the following: 


AA ... Sj-i-iSjSj-i-fcSj-i-fc—i... SiJ r 2Si-s r \BB . 

This means that for the case of chute move-1 we are reduced to proving the equivalence 
of the words 

1 • • • ) and (Sj+A;—lSj _|_/ s _2 • • • i • • • Sj+l-Si) 

with respect to the Demazure product. We will carry out the proof inductively (the pa¬ 
rameter of induction is the move length denoted by L , by which we mean the length of the 
corresponding 2 x L chutable rectangle). The inductive basis is the simple equivalence of 
the words (sjS i+ iSj) = (s i+ iSjS i+ i). 

Let us suppose that our statement is proven for the case L < k + 1. Then for our 
initial word (si +k Si+k -1 • • • ■Si+i s i' s i+fc' s i+fc-i • • • s *+ 2 Si+i) the following equivalence relations 
take place: 


('Si+fc'Si+fc—1 • • • ^i+l^i^i+k^i+k— 1 • • • ®i+2Si+l) — 

(obtained by shifting S{ +k to the left until ’’collision” with Si +k ) 

= {^i+k^i+k— l®i+fc)2 • • • Si^i+k —1 • • • ®i+l) = 


(obtained by applying the equivalence relation s i+fe Sj +fe -iSj+fc s i+ k-is i+ kSi + k-i) 


— l®i+fc)(^i+fc—1 • • • Si^i+k —1 • • • ®i+l) — 

(obtained by appying the induction hypothesis) 


— (&i+k— l^i+fe) 2 • • • Si$i+k —1 • • • ®i) — 

(obtained by shifting Si +k to the right until ’’collision” with Sj + fc_i) 

= ('Si+fc— l^i+k —2 • • • 'Si+l^i'Si+fc • • • 'Si+l^i) - 

So the statement is proven for the case L = k + 2 and the induction step is fulfilled. 
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m B' 
m + 1 A' 


«) (*+i) 


(i+k) 

+ + + +rn^ 

+I+I+I.i+l+l B 

(i) (i+1) (i+k) 

2) Let us now suppose that the m-th and (m + l)-th rows of D look like the figure above, 
so that we can apply chute move-2. By carrying out the arguments analogously to 1), 
we reduce our statement to proving the equivalence of the words 

(Si+kSi+k —1 • • • ^i+l^i^i+k^i+k —1 • • • and (Sj-|_fc_iSj-|_fc_2 • • • . . . Sj_|_iSj). 

Again we apply the induction on the parameter L. The induction basis is now the equiv¬ 
alence relation (siSi) = s t . Then, analogously to 1), for our initial word (sj + fcSj + fc _\... Sj+i 
SiSj + fcSj + fc-i • • • Sj+iSj) the following equivalence relations take place: 

{^i+k^i+k —1 • • • ^i+l^i^i+k^i+k —1 • • • = 

(obtained by shifting s, to the right until ’’collision” with Sj+i) 

= (Si+kSi+k —1 • • • 'Sj+lAi+fc^’i+fc—1 • • • ®i+2)(®i®i+l®i) = 

(obtained by applying the equivalence relation SjSj+iSj —>• Si+iSjSi+i) 

= (Si+k^i+k —1 • • • 1 • • • ®i+l)(®i^i+l) = 

(obtained by appying the induction hypothesis) 

= (^i+k—l^i+k—2 • • • ^i+l^i+k^i+k— 1 • • • ®i+l)(®i®i+l) = 

(obtained by applying the equivalence relation Sj+iSjSj+i —>• SjSj+iSj) 

= (•Sj+fc—2 • • • ^i+l^i+k^i+k —1 • • • = 

(obtained by shifting S{ to the left until ’’collision” until Sj+i) 

= (®i+fc—l^i+k—2 ■ ■ ■ Si+lSiSi+kSi+k—1 • • • Si+lSj) 5 

Q.E.D.B 

Remark 2.1: Note that in case of reduced pipe dreams chute moves 2 and 3 cannot be 
used, because their chutable rectangles are given by double crossing of the pair of strands: 
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Also in case of applying chute move-1 to a reduced pipe dream preservation of the permu¬ 
tation can easily be proven graphically. Indeed, all stands, except the pair involved in the 
conversion, remain ’’untouched”. Also the crossing of two involved strands in the upper 
right corner of the chutable rectangle is replaced with the crossing in the lower left corner 
and the exits of these two strands stay the same (see the figure below). 



Now we can redefine the mitosis algorithm in terms of chute moves: 

Proposition 2.3: Let D be a pipe dream and j m in be a minimal column index, such 
that ( i + 1 ,j) D and for any p ^ j ( i,p ) belongs to D. Then each D, p € mitosisi(D) 
obtained from D by 

1) deleting (■ i,j min ), and then, 

2) moving to the right, one by one applying chute moves-1, so that (i,p) is the last cross, 
moved from the z-th row to i + 1-th row. 

From this proposition we can see that all elements of mitosisi(D) correspond to the same 
permutation, because all of them are the results of chute moves, applied to D\(i, j rnin ). Now 
we are ready to prove the main statement of this section: 

Theorem 2.3: Let w be an element of S Qc , s* — an elementary transposition and let 
D belong to V(w), with the condition that l(wsi) = l(w) — 1. Then, if the set mitosisi(D) 
is not empty, then it lies entirely in either V(iusi) or V(w). 

Proof: From our reasoning above we can see that if D\(i,j m i n ) belongs to V{wsi) 
(accordingly, to P(w;)),then the same is true of all the elements of mitosisi(D). 

Let D look like 
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For every pipe dream B the corresponding word will be denoted by word(B). For 
every word v and pipe dream B the corresponding Demazure product will be denoted by 
Demaz(v ) (Demaz(B) accordingly). Then the following equalities hold: 

w = Demaz(D) = Demaz(AA's i+jmin -i... SiB's i+jmin - 1 ... s i+1 B). 

By applying to the left word a transform, analogous to chute move-1, and given that 
commutes with the subword B, obtain 

w = Demaz(D) = Demaz(AA f s i+jrnin - 2 ... SiB's i+jmin - 1 ... s i+1 Bsi ) = 

= Demaz(word(D')si). 

Here D' is the result of removing (i,j m in) from D. 

Denote by w the permutation Demaz(word(D')). Then, according to the definition of 
the Demazure product, two cases are possible: 

1 )l(wsi) = l(w) — 1. Then we have w = Demaz(word(D')si) = w and D' belongs to 
V(w). 

2)l{wsi) = l(w) + 1. Then we have w = Demaz(word(D')si)) = wsi, which means that 
w = wsi and D' belongs to V(wsi) (note, that in both cases l(wsi) = l(w ) — 1). Q.E.D. ■ 

In compliance with the proven theorem we divide V(w) into three disjoint sets: V s (w) 
(the set of all pipe dreams,which are sent to V(wsi)), Vi(w) (the set of all pipe dreams, which 
are sent to V(w)), and V 0 (w) (the set of all pipe dreams, which are sent to to the empty 
set). Here and further by mitosis we mean mitosisi with condition that l(wsi) = l{w) — 1. 
This partition will be used later. 


3 Intron mutations 


Let D be an arbitrary pipe dream with a fixed row index i. Index the boxes in in i-th 
and (i + l)-th rows as shown in the following figure: 


1 

2 

CO 

4 . 

1 

CO 

5 

7 


2 

4 

6 

00 



Then henceforth by an intron we mean a 2 x m rectangle, located in these two adjasent 
rows such that: 

1) the first and the last boxes of this rectangle are empty, 

2) no ^ column can be located to the right from a |^j column or a ^ column and no ^ 
column can be located to the right from a |±j column. (The first (last) box of a rectangle is 
the box with the maximal (minimal) index according to the ordering described above.) 

An intron C is maximal, if the empty box with largest index before C (if there is one) 
is located in the i + 1-th row and the empty box with smallest index after C, is located in 
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the i-th row. In other words, an intron is maximal, if in cannot be extended rightwards or 
leftwards. 

Lemma 3.1: Let D be a pipe dream and C C D be an intron. Then by applying a 
sequence of chute moves and inverse chute moves we can transform C to a new intron r(C) 
with the following properties: 

1) the set of | columns in C coincide with the set of |±j columns in t(C), and 

2) the number q of crosses in the i-row of C coincide with the number c* + i of crosses 
in the i + 1-th row of r(C) and vise versa. 

Proof: Suppose that c* > Cj+ 1 - Then we will carry out the proof inductively with the 
parameter c = c, t — c l+ \ . In case c = 0 we obviously have C = t(C). Now if c > 0 we consider 
the leftmost |±j column (denote its index by p). Moving to the left from this column we 
will, sooner of later, find a column of the type |^j or ^ . If it is a ^ column, then we can 
apply chute move-1 and thereby chute the cross from the i-th row to the i + 1-th one. Since 
the result of this conversion will also be an intron, the proof is reduced to the induction 
hypothesis. If it looks like a ^ , then, owing to the fact that c > 0 and, thereafter, there is 
more than one j±| column in C. the corresponding fragment of C will look like 

(?) 

( i ) [+] +1 +1 + +1 + 

(i +1) [T+ + + + 

Then by applying chute move-2 and reverse chute move-3 the way it shown on the 
following figure, we will bring the corresponding fragment of C to a form 

(?) 



and thereby again chute the cross from the i-th row to the i + 1-th one. Thus the proof 
is again reduced to the induction hypothesis. 

In case Cj < c,+i we just flip the argument 180°. ■ 

The transformation r is called intron mutation. Note, that the intron t(C) is defined 
uniquely and, by construction, t(t(C)) = C, i.e. t is an involution. 

Now we are ready to the main statement of this section: 

Theorem 3.1: Let w be an element of S^. Then for each i € N there is an involution 
Tj : V(w) —> V(w), such that for any D G V(w) the following conditions take place: 

1) Ti(D) coincides with D in all rows with indexes, different from i and i + 1. 
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2) starti(D) = starti{ji{D )) and Ti(D) agrees with D in all columns with indices strictly 
less than starti(D). 

3) l\{Ti{D)) = l\, 1 (.D) (here Z*(—) - is the number of crosses in the r-th row, located to 
the right or in column with index starti (—)) 

Proof: Let D belong to V(w). Consider all crosses of the union of the i-th and (i + 1)- 
th rows, located to the right or in column with index starti(D). Then, according to the 
definition of starti(D), we can find a minimal rectangle with empty last box, starting at 
the column starti(D) and containing all these crosses. Since the first box of this rectangle 
is also empty, it can be uniquely represented in form of a disjoint union of maximal introns 
and rectangles, completely filled with crosses. Apply to an every maximal intron the intron 
mutation, described above. Since every mutation is a sequence of chute moves and reverse 
chute moves, the obtained pipe dream obviously belongs to V[w). Owing the fact that each 
mutation is an involution and that the result of applying a mutation to a maximal intron is 
also a maximal intron, the obtained transformation is also an involution. Properties l)-3) 
are obvious from the construction scheme. ■ 

Remark 3.1: Note that the partition V{w) = V 0 {w) UV s {vj) UVj(w) is invariant under 
the constructed involution. This fact will be used henceforth. 


4 Mitosis theorem 


In the second section we have defined the way mitosis acts on the set V(w). Nevertheless, 
in order to prove the main theorem of this article we will have to slightly modify it’s initial 
definition: 

Definition 4.1: Let l{wsi ) = l(w) — 1,D belong to V(w) and J t {D) = j\ ,...,Then 
operator mitosis ' sends D to the set 

{Dj 1 , 1)j , + Dj 2 , Dj 2 ,..., Dj k l , Dj k l + Dj k , D , Jh }. 

Here by ’’sum” we mean the union of the elements of the corresponding pipe dreams. 

(As we can see, the elements of the set mitosis[(D ) form some kind of a chain, where links 
are elements of Dj m and the result of the two links’ cohesion is a sum of the corresponding 
pipe dreams). 

Let us show that pipe dreams of mitosis'^D) represent the same permutation. Indeed, 
let Dj m and Dj m+1 look like 



Then the sum Dj m + Dj m+1 looks like 
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Jm 


D 


3m +1 



+ 

+ 

+ 


+ 

+ 

+ 



It’s easy to see that D ]rn + Dj m+1 is obtained from D ]rn by applying the inverse chute 
move-2. Consequently, Dj m + Dj m+1 represent the same permutation. Thus, the partition 
V(w) = V s (w) U Vi(w) U V 0 (w), constructed for mitosisi, is also preserved by mitosis 

Now we are ready to formulate the main theorem of this paper: 

Theorem 4.1: If the condition l(wsi ) = l(w) — 1 is sitisfied, then the following equalities 
take place: 

1 ) u mitosis[(D ) = V(wsi ) 

De_Vs{w) 

2) LI mitosis'^D) = Vziyo). 

De_Vi(w) 

Proof: The disjunctivity of the unions on the left sides of the equalities 1) and 2) is 
obvious: indeed, each element of the image of mitosis\ agrees with its preimage everywhere, 
exept i-tli and (i + l)-th rows. In these two adjacent rows they also coincide to the right 
from the leftmost column of the type |±| or ^ . The rest of the diagram is restored uniquely, 
according to the corresponding algorithm. 

Remind that if condition l(wst ) = l(w) — 1 is satisfied, then <8 WSi (x) is obtained from 
<& w (x) by applying an the operator n *. 

Consider now arbitrary element D of the V s (w), such that J = \Ji(D)\. Then x D = 
x^x D , where D' is a pipe dream, obtained from D by removing all crosses in the columns 
with indices, belonging to J}(D). We also have the following equality: 

= (-i)i D H<-> - X>,—4+1 

E^mitosis'^D) \d=l d= 1 

= i(xf)x D , 

Now, if Ti(D ) = D, then xd' is symmetric in the variables Xi and Xi + \. Consequently, 

(-1)1^1 -W^xDxd, = (-l^H^TT ^xjxD') = TTitt-l )W~ l ^X D ). 

If Ti(D ) / D, then xr>' + Si(xD') is symmetric in the variables Xi and Xi + \ and for this 
sum we have 

(_ l)\ D \~ l ( w \ i ( x f)(x D/ + Si(x D ')) 1 = i{x((x D ' + Si(x D >))) = 

= 7Ti((— l)^~ l{w \x D + X t .(23))). 

(Recall, that Ti(D) also lies in V s {w) and \D\ = \Ti(D)\) 

Thus, by grouping the elements of D € V s (w ) in accordance with the involution T t . we 
obtain the following equality: 

Y (-i) lEl - l{wSi) x E = in( Y (-i) lDl ~ lM x D ). (4.1) 

E^mitosis' i (V s (w)) DgV s (w) 
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The analogous equality can also be obtained in case of Vj{w). Now if D £ V 0 (w), i.e. 
D' = D and t,;(D) = D, then D is symmetric in the variables Xi and Xj+i and, consequently, 

Also if ri(D) 7 ^ D then the sum X£> + x T ,(o) is symmetric in the variables x % and Xi +1 
and, consequently, 

(-l)\ D \~ l ( w \(x D + x t . {d) ) = {-l) lD] ~ l ^ w) (x D + x Ti{D) ). 

By groupping the elements of V 0 (w) with accordance with the involution r*, we obtain 
the following equality 

l Y (-1 )\ d \~ 1 Wx d ) = ]T (-1 ) lDH{w) x D . (4.2) 

\D£V0(w) J D£V0(w) 

Using these three equalities, we obtain the following result: 


Y (-1 ) {El ~ l{WSi) X E + Y {-l) ]EH{WSi) XE+ Y (-1 )W~ l{w) X D = 

E^mitosis'^Vsiw)) E^mitosis' i ('Pi(w)) D^V 0 (w) 

( 4 - 3 ) 

= m{<s w {x)) = & WSi (x ) = Y (~^ Bhl{wSi) XB. 

B£V(wSi) 


Now in order to prove 2) we only need to construct for an arbitrary D from V 0 (w) a 
preimage in Vj(w). Consider the first column in the corresponding adjacent pair of rows, 
which is different from |±| and ^ . If its a ^ column, then, by applying the transformation, 
inverse to the one on the page 11 , we will transform each ^ column on the left to the type 
|±| and thereby obtain the required element of Vi(w). And if it’s ^ , then, by applying 
the inverse chute move-1, we will transform D to B\(i,j m i n ), where B is a pipe dream 
with nonempty set mitosis[{B). It follows from the theorem 2.1 that B belongs to Vi(w). 
Obviously, B is a preimage of D. Thus the action of mitosis\ on Vi(w ) is surjective so 2) 
is proved. This means, that the second and third sums on the left side of the equality (4.3) 
are canceling out. By inputting the value (—1) to the equality we will obtain the proof of 
!)• ■ 

Thus, the constructed algorithm allows us to obtain all elements of V{wsi) from the set 
V(w) in case l{wsi) = l(w) — 1, giving us the inductive method of constructing Grothendieck 
polynomials, but now in terms of pipe dreams. 
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